<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>

</body>
<!-- 

编写插入排序代码对已经部分有序的数组 [1, 3, 5, 7, 2, 4, 6] 进行排序。

-->
<script>
    var a = [1, 3, 5, 7, 2, 4, 6]
    function fn(a) {
        var index
        var current
        for (let i = 1; i < a.length; i++) {
            // i前面的元素
            index = i - 1
            // 从第二个元素开始，缓存起来
            current = a[i]
            while (index >= 0 && a[index] > current) {
                // 向后移动，为 current 元素腾出插入位置。
                a[index + 1] = a[index]
                index-- // 继续与前面比较
            }
            // 把缓存的元素放在正确位置
            a[index + 1] = current
        }
        return a
    }
    console.log(fn(a))

</script>

</html>